当前位置：
首页 资源下载
搜索资源 - branch and bound c program
搜索资源列表
-
0下载：
分支定界算法C语言实现源程序,标准C源代码，直接可以运行，程序有详细的说明,Branch and bound algorithm for C language source code implementation, the standard C source code can run directly, the program has a detailed descr iption of
-
-
1下载：
最优装载方案
成绩: 0 / 折扣: 0.8
试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。
装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi 。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。
输入：第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量
接下来的1行中有n个正整数，表示集装箱的重量
-
-
0下载：
数据结构和算法，非常经典，讲的很详细！第一部分 基础知识
第一章 C++程序设计
第二章 程序性能
第二部分 数据结构
第三章 数据描述
第四章 数组和矩阵
第五章 堆栈
第六章 队列
第七章 跳表和散列
第八章 二叉树和其他树
第九章 优先队列
第十章 竞赛树
第十一章 搜索树
第十二章 图
第三部分 算法设计方法
第十三章 贪婪算法
第十四章 分而治之算法
第十五章 动态规划
第十六章 回
-
-
1下载：
本程序是用分支定界法求最短路径的程序，用C++编写。采取的基本思想是：使用最小优先队列分支界限法来构建程序，细节是对于每个节点，包含三个变量：当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级，我们规定首先以“当前走过的路径长度”来确定优先级，当路径长度相等时，以“当前的花费”来确定优先级。同时，我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判标准。-This procedure is to use b
-
-
0下载：
用C实现了分支限界算法，读者可以运行该程序理解分支限界算法-Achieved with the C branch and bound algorithm, readers can run the program understand the branch and bound algorithm for
-
-
0下载：
1. 此程式執行將從路徑讀取一個文字檔 ( 路徑：C:INPUT.TXT )
2. 執行結束會產生一個排序後的文字檔 ( 路徑：C:OUTPUT.TXT )
3. 給定的初始盤面一定有解
本程式採用的演算法策略為Best-first search with branch-and-bound algorithm
1. 使用Max heap 實作Priority queue
2. 使用bound function 估計目前盤面走至答案最少需要幾步
第一部分
所謂 h
-
-
0下载：
分支限界法之布线问题 一、要求：
1、输入电路板区域n*m以及布线的起始位置和结束位置；
2、输出布线方案；
3、可以使用c或者vc实现
二、问题分析及实验原理：
在n*m的方格阵列中存在封锁区域（布线时必须绕开的区域），找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯，逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动，直到到达起始方格为止。-Branch and bound method of a wiring
-
-
0下载：
最大团的分支限界法编程，棋盘覆盖问题c++编程-The largest group of branch and bound program, the board cover problem c++ programming
-
-
0下载：
本程序用C语言编写实现，程序源代码文件为“分支定界实现源程序.c” ，在windows XP下用VC++6.0上编译运行通过，生成可执行文件“分支定界实现程序.exe” 。运行程序时，请将题目中所给的文件“m1.txt” 和“m2.txt”与可执行文件“分支定界实现程序.exe”放在同一个文件夹下，然后双击打开“分支定界实现程序.exe”即可运行程序。-The program using the C language implementation, program source code fil
-
